Computing the Similarity of two Melodies
نویسندگان
چکیده
Consider two orthogonal closed chains on a cylinder. The chains are monotone with respect to the angle Θ. We wish to rigidly move one chain so that the total area between the two chains is minimized. This is a geometric measure of similarity between two repeating melodies proposed by Ó Maid́ın. We present an O(n) time algorithm to compute this measure if Θ is not allowed to vary, and an O(n log n) time algorithm for unrestricted rigid motions on the surface of the cylinder.
منابع مشابه
Applying Rhythmic Similarity Based on Inner Metric Analysis to Folksong Research
In this paper we investigate the role of rhythmic similarity as part of melodic similarity in the context of Folksong research. We define a rhythmic similarity measure based on Inner Metric Analysis and apply it to groups of similar melodies. The comparison with a similarity measure of the SIMILE software shows that the two models agree on the number of melodies that are considered very similar...
متن کاملThe Plurality of Melodic Similarity
Melodic similarity is a much-researched topic. While there are some common paradigms and methods, there is no single emerging model. The different means by which melodic similarity has been studied are briefly surveyed and contrasts drawn between them which lead to important differences in the light of the finding that similarity is dependent on context. Models of melodic similarity based on re...
متن کاملEvaluating Different Approaches to Measuring the Similarity of Melodies
This paper describes an empirical approach to evaluating similarity measures for the comparision of two note sequences or melodies. In the first sections the experimental approach and the empirical results of previous studies on melodic similarity are reported. In the discussion section several questions are raised that concern the nature of similarity or distance measures for melodies and musi...
متن کاملA Melodic Similarity Measure Based on Human Similarity Judgments
Music software applications often require similarity-finding methods. One instance involves performing content-based searches, where music similar to what is heard by the listener is retrieved from a database using audio or symbolic input. Another instance involves music generation tools where compositional suggestions are provided by the application based on user-provided musical choices (e.g....
متن کاملMelody Retrieval using the Implication/Realization Model
We present a method for melody retrieval using the Implication/ Realization (I/R) model, a model of melodic structure. As a preprocessing step to retrieval, all melodies to be compared are analysed using our I/R parser. The similarity ranking of melodies from data base melodies with respect to the query is determined by computing the edit distance between the I/R analysis of the query and those...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2003